9.1 Answer the questions below about the following binary tree:

a. What is the root element?
b. How many elements are in the tree?
c. How many leaves are in the tree?
d. What is the height of the tree?
e. What is the height of the left subtree?
f. What is the height of the right subtree?
g. What is the level of F?
h. What is the depth of C?
i. How many children does C have?
j. What is the parent of F?
k. What are the descendants of B?
l. What are the ancestors of F?
m. What would the output be if the elements were written out during an inOrder traversal?
n. What would the output be if the elements were written out during a postOrder traversal?
o. What would the output be if the elements were written out during a preOrder traversal?
p. What would the output be if the elements were written out during a breadth-first traversal?
 
 
View Solution
 
 
 
  Next >>